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roOOl] MAC ARCHITECTURE IN WIRELESS 

COMMUNICATION SYSTEMS SUPPORTING H-ARQ 

j;0002] BACKGROUND 

[0003] The present invention is related to MAC architecture in a wireless 

communication system where Hybrid Automatic Repeat Request (H-ARQ) 
techniques are applied. 

[0004] A block diagram of the UMTS Terrestrial Radio Access Network 

(UTRAN) MAC-hs layer architecture is Uhistrated in Figure 1, and a block 
diagram of the user equipment (UE) MAC hs architecture is shown in Figure 2. 
The UTRAN MAC-hs 30 shown in Figure 1 comprises a Transport Format 
Combination (TFC) selection entity 31, a scheduling device 32, a plurality of H- 
ARQ processors 33a, 33b and a flow controller 34. 

[0005] The UE MAC-hs 40 comprises an H-ARQ processor 41. As will be 

explained in further detail herinafter, with reference to both Figures 1 and 2, the 
H-ARQ processors 33a, 33b in the UTRAN MAC-hs 30 and the H-ARQ processor 
41 in the UE MAC-hs 40 work together to process blocks of data. 
[0006] The H-ARQ processors 33a, 33b in the UTRAN MAC-hs 30 handle all of 
the tasks that are required for H-ARQ to generate transmissions and 
retransmissions for any transmission that is in error. The H-ARQ processor 41 in 
the UE MAC-hs 40 is responsible for generating acknowledgements (ACKs) to 
indicate a successful transmission and negative acknowledgements (NACKs) in 
the case of failed transmissions. The H-ARQ processors 33a. 33b and 41 process 
sequential data streams for each user data flow. Blocks of data received on each 
user data flow are sequentiaUy assigned to H-ARQ processors 33a. 33b. Each H- 
ARQ processor 33a, 33b initiates a transmission, and in the case of an error, the 
H-ARQ processor 41 requests a retransmission. On subsequent transmissions, 
the modulation and coding rate may be changed in order to ensure a successful 
transmission. The H-ARQ processor 41 in the UE MAC-hs 40 may combine the 
soft; information from the original transmission and any subsequent 
retransmissions. The data to be retransmitted and any new transmissions to the 
UE are forwarded to the scheduling device 32. 
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[0007] The scheduling device 32, coupled between the H-ARQ processors 
33a, 33b and the TFC selector 31, functions as radio resource manager and 
determines transmission latency in order to support the required QoS. Based on 
the outputs of the H-ARQ processors 33a, 33b and the priority of new data being 
transmitted, the scheduling device 32 forwards the data to the TFC selection 
entity 31. 

[0008] The TFC selection entity 31, coupled to the scheduling device 32, 

receives the data to be transmitted and selects an appropriate dynamic transport 
format for the data to be transmitted. With respect to H-ARQ transmissions and 
retransmissions, the TFC selection entity 31 determines modulation and coding. 
[0009] Data streams are processed sequentially, and each data block is 

processed until successful transmission is achieved or the transmission fails and 
the data is discarded. Retransmissions signaled by the H-ARQ process take 
precedence over any new data to be transmitted. Each H-ARQ processor 33a, 33b 
performs transmissions and retransmissions until the data block transmission is 
determined successful or failed. Using this scheme, higher priority data 
transmissions may be delayed while lower priority data retransmissions are 
processed until success or failure is determined. 

[000 1 0] UE connections require support of several independent traffic control 
signaling channels. Each of these channels has QoS requirements, which include 
guaranteed and/or acceptable transmission latency levels. Since the H-ARQ 
processing is taken into account prior to scheduling, it is not possible for higher 
priority data to supercede lower priority data retransmissions. Therefore, the 
transmission latency QoS requirements for high priority data transmissions may 
not be achievable when low priority data transmissions have been previously 
assigned to H-ARQ processors 33a, 33b. 

[000 11] Since retransmissions are combined with previous transmissions in 
the H-ARQ process, it is possible that if the first transmissions are stifficiently 
corrupted, subsequent retransmissions will not achieve successful transmission. 
In this case since transmissions can not be reinitiated as new transmissions firom 
the scheduling entity 32, data is discarded. 
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[00012] Accordingly, there exists a need for an improved MAC-hs 
architectxure both in the UTRAN and UE that allows for higher priority 
transmissions to supercede lower priority transmissions and for the ability to 
reinitiate transmissions at any time. 

[00013] SUM3VLARY 

[00014] A medium access control (MAC) architecture that determines 
transmission latency and block error rate requirements for a pluraHty of data 
flows, each data flow having an associated priority and each data flow comprising 
a plurality of data blocks. The MAC architectiire specifies a scheduling entity 
that determines when transmissions are serviced, and by which hybrid automatic 
repeat request (H-ARQ) entity. H-ARQ entities determine whether each prior 
block had been successfully transmitted and, if not, request retiransmission of 
unsuccessfully transmitted data blocks. The scheduling of the data blodcs takes 
into accoxmt whether or not the previously transmitted data blocks require 
retransmission. The MAC architecture allows the scheduling entity the ability to 
initiate new transmissions at any time and to reinitiate previously imsuccessful 
transmissions at any time. 

[00015] BRIEF DESCRIPTION OF THE DRAWING(S) 

[00016] Figxire 1 is a prior art UTRAN MAC-hs. 
[000 1 7] Figure 2 is a prior art UE MAC-hs. 

[000 18] Figure 3 is a block diagram of a UTRAN MAC-hs in accordance with 
the preferred embodiment of the present invention. 

[00019] Figiure 4 is a block diagram of a UE MAC-hs in accordance with the 
preferred embodiment of the present invention. 

[00020] Figure 5 is a flow diagram of a procedure for permitting higher 
priority transmissions to interrupt lower priority transmissions to achieve 
transmission seven zero latency requirements. 

[00021] Figure 6 is a flow diagram of a procedure to re-initiate failed 
transmissions to adiieve Block Error Rate requirements. 
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[00022] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 
[00023 ] The preferred embodiments will be described with reference to the 
drawing figtires where Uke numerals represent like elements throughout. 
[00024] Figure 3 is a block diagram of the UTRAN MAC-hs 50, preferably 
located at the Node B, in accordance with the preferred embodiment of the 
present invention. The UTRAN MAC-hs 50 comprises a TFC selector 51, a 
pluraUty of H-ARQ entities 52a, 52b, a scheduhng and prioritization entiiy 53, a 
priority class and TSN setting entity 54 and a flow controller 55. As win be 
explained in detail, the components of the UTRAN MAC-hs 50 are coupled 
together in a novel manner, which facilitates proper scheduling prioritization for 
greater ability to achieve transmission latency requirements and the abiUty to 
reinitiate transmissions at any time to reduce transmission errors within the 
UTRAN MAC-hs 50 (shown in Figure 3) and UE MAC-hs 60 (shown in Figure 4). 
[00025] Similar to the prior art flow controller 34 discussed hereinbefore, the 
flow controller 55 of the present invention shown in Figure 3, and , coupled to the 
MAC-c/sh of the RNC (not shown) and the priority dass and TSN setting entity 
54, provides a controlled data flow between the Node B and the RNC, taking the 
transmission capabilities of the air interface into accoimt in a dynamic manner. 
Although shown in Figure 3 as separate components, the functionality of the 
scheduling and prioritization handling entity 53 (hereinafter, the "scheduling 
entity 53") and the priority class and TSN setting entity 54 (hereinafter, the 
"TSN setting entity 54") may be combined into a single entity. 
[00026] TSN setting entity 54 is coupled between the flow controller 55 and the 
scheduling entity 53. The TSN setting entity 54 of the present invention sets, for 
each priority class, a queue identifier and TSN for each new data block being 
serviced to ensure sequence in delivery of data blocks to higher layers. The TSN 
is unique to each priority class and queue identity within a high speed downlink 
shared channel (HS-DSCH), and is incremented for each new data block. Once a 
queue identifier and the TSN have been set for a new data block, the data block 
is forwarded to the scheduling entity 53. 

-4- 
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[00027] The schedialing entity 53 processes data received from the TSN setting 
entity 54. The scheduling entity 53 functions as a radio resource manager for the 
cell, as well as maintaining QoS reqiiirements for the users serviced hy the 
UTRAN MAC-hs 50. The TSN and priority class identifiers for the data blocks to 
be transmitted are forwarded to the schedtiling entity 53. 
[00028] In accordance with the present invention, the scheduling entity 53 
ensures proper prioritization of transmissions according to data flow QoS latency 
requirements and allows for reinitiation of fsdled H-ARQ transmissions that 
permits the greater ability to achieve QoS Block Error Rate (BLER) 
requirements. These abilities of the scheduling entity 53 are not possible when 
H-ARQ processing precedes the scheduling function as in the prior art system of 
Figvire 1. The scheduling entity 53 manages HS-DSCH physical resources 
between the H-ARQ entities 52a, 52b and data flows according to their QoS 
requirements for transmission latency and transport channel BLER 
requirements. Beside the QoS parameters, the scheduling algorithm used by the 
scheduling entity 53 may also operate according to, for example, various radio 
control resource parameters such as the signal-to-interference ratio (SIR), 
available and rate, speed of the UE, current load of the cell and other factors that 
are well known to those of skill in the art. The scheduling entity 53 determines 
the data (associated with a particular UE), and the H-ARQ entities 52a,52b that 
will service the transmission. 

[00029] The transmission assigned to the H-ARQ , 52a,52b is either a new 
transmission, or a retransmission of data that previously was not successfully 
delivered. Status reports from the previous transmission signaled between tiie 
UE H-ARQ entity 61 (shown in Figure 4) and the UTRAN H-ARQ entities 52a, 
52b (shown in Figure 3) are relayed to the scheduling entiiy 53 where it is 
determined whether a new or retransmission will be serviced. The UTRAN 
MAC-hs 50 architecture defined by the present invention allows the scheduling 
entity 53, at any time, to determine whether or not to permit new transmissions 
to be initiated on an H-ARQ entity 52a, 52b. New transmissions may be higher 
priority transmissions that need to supercede lower priority transmissions to 
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achieve QoS transmission latency requirements, or re-initiation of previously 
failed or interrupted transmissions to achieve QoS transport channel BLER 
requirements. 

[00030] The algorithm within the scheduling entity 53 schedides data 
transmissions according to priority class. The UTRAN MAC-hs 50 of the present 
invention allows lower priority transmissions to be interrupted for the 
transmission of higher priority transmissions, and provides the abihty to 
reinitiate previously failed or interrupted transmissions at any time. 
[00031] The scheduling entity 53 forwards radio resource scheduling 
information to the H-ARQs entities 52a, 52b. The scheduling entity 53 directs 
the H-ARQ entities 52a, 52b to initiate either a new transmission or a 
retransmission of a previous unsuccessful transmission by the particular H-ARQ 
entity 52a, 52b. The data is then forwarded to the TFC selector 51 for 
transmission. The TFC selector 51, coupled to the H-ARQ processors 52a, 52b, 
receives the transmissions and selects an appropriate dynamic transport format 
parameter for the data to be transmitted to the UE. Although shown in Figure 3 
as separate components, the functionality of the H-ARQ entities 52a, 52b and the 
TFC selector 51 may be combined into a single entity. 

[00032] A block diagram of a UE MAC-hs layer 60 for a UE in accordance with 
the preferred embodiment of the present invention is illustrated in Figure 4. The 
UE MAC-hs 60 comprises a plurality of reordering devices 62a, 62b and an H- 
ARQ entity 61. Similar to the H-ARQ processor 41 described hereinbefore with 
respect to the UTRAN, the UE H-ARQ entity 61 is responsible for handling all 
the processes for implementing the H-ARQ protocoL Within the UE, the 
receiving H-ARQ entity 61 combines the soft information from the original 
transmission and any subsequent retransmissions. 

[0003 3 ] Within the H-ARQ protocol layer, individual transmission priority 
classes and the reqtiired sequence of dehvery (TSNs) are not known. Accordingly, 
successful reception, transmissions axe reordered according to their TSN by the 
reordering devices 62a, 62b. The reordering devices 62a, 62b immediately 
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forward for processiag in higher layers transmissions following in sequence 
reception. 

[00034] The MAC-hs process in accordance with the preferred embodiment 
of the present invention ensures that higher priority transmissions are not 
delayed by processing of lower priority transmissions. Additionally, 
transmissions can be reinitiated at any time, thereby reducing the transmission 
failure rate within the MAC-hs process. This gives the scheduling entity 53 the 
abihty to utilize the input information available to determine the best 
combination of transmissions to achieve maximum performance of the system, 
maximum use of the radio network and maintain QoS requirements for 
transmission latency and BLER. 

[00035] Although the elements or processes of the present invention have 
been described as discrete hardware components, for example the schedxiling 
entity 53 and the TSN setting entity 54, these elements will most likely be 
implemented in one or more software routines or modules. It should be 
tmderstood that the overall flow and sequence of information between each 
process is important, not whether the process is implemented separately or 
together, or in hardware or software. 

[00036] Referring to Figure 5, a method 100 for permitting transmission of 
higher priority data to interrupt the transmission of lower priority data to 
achieve transmission latency requirements is shown. The method 100 is for 
communications between a transmitter 102 (such as at the UTRAN) and a 
receiver 104 (such as at the UE). The method 100 assumes communication for a 
particular H-ARQ process, such as between one of the H-ARQ entities 52a, 52b in 
the UTRAN and the corresponding H-ARQ entity 61 in the UE. 
[00037] The method 100 commences with the setting of a new data indicator 
(NDI) for the establishment of a new H-ARQ process (step 103). The lower 
priority data is processed (step 106) at the transmitter 102. As aforementioned 
at the receiver 104, a quahty check is performed whereby an acknowledgement 
(ACK) is generated if the transmission is successful (i.e. received without errors) 
or a non-acknowledgment (NACK) is generated if the transmission is not 
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successful (step 108). The ACK or NACK is sent to the transmitter 102. Steps 
106 and 108 are repeated until the transmission is successfully received at the 
receiver 104, or higher-priority data arrives at the schedxiling entity (step 110) 
that needs to be scheduled to meet QoS transmission latency requirements. 
[00038] If higher priority data needs to be scheduled for transmission to 
meet transmission latency requirements (step 110), lower priority data 
transmission may be interrupted (step 112). The H-ARQ process of transmission 
of the higher priority data is then commenced (step 114). Interruption of the 
previous data transmission is identiGled to the receiver 104 by setting of the NDI. 
At the receiver 104, a quality check is performed whereby an acknowledgement 
(AGIO is generated if the transmission is successful or a non-acknowledgment 
(NACK) is generated if the transmission is not successful (step 116). The ACK or 
NACK is then sent to the transmitter 102. Steps 114 and 116 are repeated imtil 
the higher priority data transmission is successfully received at the receiver 104. 
[00039] Once the transmission of the higher priority data has been 
confirmed, the lower priority data transmission may then be reinitiated 
(stepllS). The transmission is repeated until the quaUty check results in an 
ACK being generated by the receiver 104 ( step 120). As with the aforementioned 
H-ARQ process, it may be necessary to retransmit the lower priority data by the 
transmitter 102 in response to an NACK generated by the receiver 104. 
[00040] The method 100 of Figure 5 is an example of scheduling of an H- 
ARQ process to achieve desired latency requirements for the data to be 
transmitted. With the proposed UTRAN MAC architecture 50 in accordance with 
the present invention, method 100 and other sequences of operation between the 
transmitter 102 and receiver 104 are also possible to achieve transmission 
latency requirements. 

[0004 1 ] Referring to Figure 6, a method 200 for permitting re-initiation of 

failed transmissions to achieve Block Error Rate (BLER) requirements is shown. 
The method 200 is for communications between a transmitter 201 (such as at the 
UTRAN) and a receiver 203 (such as at the UE). The method 200 assumes 
communication for any set of H-ARQ processes associated with a UE, such as 
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between one of the H-ARQ entities 52a, 52b in the UTRAN and the 
corresponding H-ARQ entity 61 in the UE. 

[00042] The method 200 commences with the processing of data for 
transmission (step 202) at the transmitter 201. The H-ARQ processing for the 
data is performed, whereby a quality check is at the receiver 203 is performed 
(step 204) and an ACK or NACK is then sent to the transmitter 201. Steps 202 
and 204 are repeated mitil the data transmission is successfully received at the 
receiver 203 or until a retransmission limit or another failure criteria is reached 
(step 206). 

[00043 ] In the event that a failiire criterion has been reached (step 206), the 
UTRAN MAC architecture 50 allows for re-initiation of the failed transmission 
on the H-ARQ process (steps 212 and 214). Re-initiation may be performed after 
the scheduling of other pending transmissions (steps 208, 210) or may proceed 
directly (steps 212, 214). Accordingly, it is possible subsequent to the 
transmission or failtire of one or more "other" transmissions. These other 
transmissions may be scheduled (step 208) and transmitted by the transmitter 
201 and the quaUty check is performed and ACKs or NACKs are generated and 
transmitted by the receiver 203 as appropriate (step 210). 

[00044] Once the other transmissions have been successfully sent, or the 
failure criteria has been reached (steps 208-210), the previously failed 
transmission may be scheduled for transmission on the H-ARQ process (step 
212). Re-initiation of the previous data transmission is identified to the receiver 
203 by setting of the NDI. Retransmissions of the data are sent and an ACK or a 
NACK is generated as appropriate (step 214). Steps 212 and 214 are repeated 
xmtil the transmission is successfully received at the receiver 203, or the 
retransmission limit or other failure criteria has been reached (step 206). The 
reinitiation of a previously failed transmission can be applied several times to 
any particTilar transmission in order to achieve BLER requirements. 
[00045] While the present invention has been described in terms of the 
preferred embodiment, other variations which are within the scope of the 
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invention as outlined in the claims below will be apparent to those skilled in the 

art. 
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What is claimed is: 

1 . A method for transferring data in a wireless communication system, 
the method comprising: 

receiving data blocks for transmission and acknowledgements and 
negative acknowledgments indicating whether data blocks are required to be 
retransmitted; 

scheduling data blocks for transmission, the scheduled data blocks 
including retransmitted data blocks and the received data blocks, the 
prioritization based on a required transmission latency for each data block; 

transmitting the scheduled data blocks based on the scheduling &om a 
base station; 

receiving the transmitted data blocks by at least one user equipment; and 
determining whether retransmission of the received transmitted data 

blocks is required and transmitting acknowledgments and negative 

acknowledgements in response to the determination. 

2. The method of claim 1 wherein the transmitting the data blocks is 
over a high speed downlink shared channel. 

3. The method of claim 1 wherein the scheduling is also based on block 
error rate reqtiirements. 

4. The method of claim 1 wherein the scheduling is also based on a 
signal to interference ratio. 

5. The method of claim 1 wherein the scheduling is also based on a 
loading of a cell of the base station. 

6. The method of claim 1 wherein the scheduling is also based on a 
speed of a user equipment receiving data blocks. 
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7. The method of claim 1 wherein the required data latency is 
determined by a priority class of the data blocks. 

8. The method of claim 7 further comprising interrupting the 
transmission of lower priority data blocks to allow for transmission of higher 
priority data blocks. 

9. The method of claim 8 wherein the interrupting is indicated by 
transmitting a NDI. 

10. The method of claim 1 wherein the scheduling utilizes input 
information to determine a best combination of transmissions to achieve 
maximum performance. 

11. The method of claim 1 further comprising assigning each received 
data block a transmission sequence niunber (TSN) prior to the scheduling. 

12. The method of claim 11 further comprising reordering received 
transmitted data blocks based on the TSN of each received transmitted data 
block. 

13. A radio network controller and a node-B comprising: 

a scheduling entity for receiving data blocks for scheduling data 
blocks for transmission, the schedtiled data blocks including the received data 
blocks and data blocks for retransmission as indicted by received 
acknowledgements and negative acknowledgements; and 

at least one hybrid automatic repeat request (H-AKQ) entity for 
transmitting the scheduled data blocks. 

14. The radio network controller and node-B of claim 13 wherein the 
scheduling is based on a required data latency for each data block. 
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15. The radio network controller and node-B of claim 13 wherein the H- 
ARQ entity transmits the data blocks across a high speed downlink shared 
channel. 

16. The radio network controller and node-B of claim 13 further 
comprising a priority entity for assigning a transmission sequence nmnber to 
each received data block prior to scheduling. 

17. The radio network controller and node-B of claim 13 further 
comprising a flow controller for controlling the flow of data between the radio 
network controller and node-B. 

18. The radio network controller and node-B of claim 13 further 
comprising a transport format combination selector for selecting a transport 
format combination for each transmitted data block. 

19. The radio network controller and node-B of claim 13 wherein the 
scheduhng entity interrupts the transmission of lower priority data blocks to 
allow for transmission of higher priority data blocks. 

20. The radio network controller and node-B of claim 13 wherein the 
interrupting is indicated by transmitting a NDI. 

21. A radio network controller and a node-B comprising: 
scheduling means for receiving data blocks for scheduling data 

blocks for transmission, the scheduled data blocks including the received data 
blocks and data blocks for retransmission as indicted by received 
acknowledgements and negative acknowledgements; and 

hybrid automatic repeat request (H-ARQ) means for transmitting 
the schedtded data blocks. 
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22. The radio network controller and node-B of claim 13 wherein the 
scheduling is based on a required data latency for each data block. 

23. The radio network controller and node-B of claim 13 wherein the H- 
ARQ means transmits the data blocks across a high speed downlink shared 
channel. 

24. The radio network controller and node-B of claim 13 further 
comprising priority means for assigning a transmission sequence niunber to each 
received data block prior to scheduling. 

25. The radio network controller and node-B of claim 13 further 
comprising flow control means for controlling the flow of data between the radio 
network controller and node-B. 

26. The radio network controller and node-B of claim 13 further 
comprising transport format combination selector means for selecting a transport 
format combination for each transmitted data block. 

27. The radio network controller and node-B of claim 13 wherein the 
scheduling means interrupts the transmission of lower priority data blocks to 
allow for transmission of higher priority data blocks. 

28. The radio network controller and node-B of claim 13 wherein the 
interrupting is indicated by transmitting a NDI. 

29. A user equipment comprising: 

a hybid automatic repeat request (H-ARQ) entity for receiving transmitted 
data blocks, each data block having a transmission sequence number and 
transmitted based on a sequence derived by each transmitted data block's 
required transmission latenqr; and 
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at least one reordering device for reordering the received transmitted data 
blocks using each received transmitted data block's transmission sequence 
number. 

30. The user equipment of claim 29 wherein the H-ARQ entity combines 
the soft sjrmbols of retransmitted ones of the received transmitted data blocks 
with a previously received version of the ones received transmitted data blocks. 

31. The user equipment of claim 29 wherein the received transmitted 
data blocks are received over a high speed downlink shared channel. 

32. A user equipment comprising: 

hybid automatic repeat request (H-ARQ) means for receiving transmitted 
data blocks, each data block having a transmission sequence number and 
transmitted based on a sequence derived by each transmitted data block's 
required transmission latency; and 

reordering means for reordering the received transmitted data blocks 
using each received transmitted data block's transmission sequence nimiber. 

33. The user equipment of claim 32 wherein the H-ARQ means 
combines the soft symbols of retransmitted ones of the received transmitted data 
blocks with a previously received version of the ones received transmitted data 
blocks. 

34. The user equipment of claim 32 wherein the received transmitted 
data blocks are received over a high speed downlink shared chaimel. 
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